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Description 

[0001] This invention relates to a buffer memory and, 
more particularly, to a buffer memory of the type provid- 
ed in a data interface between devices, such as between 
a disc drive and one or more hosts, the memory being 
managed so as to support fragmented use thereof. 
[0002] Interfaces commonly are provided between 
two or more data devices to permit data to be read from 
one device and supplied to the other. Such interfaces 
typically are provided between a data storage device 
and a data processing device, one example of the 
former being a disc storage device and one example of 
the latter being a host computer. A typical interface be- 
tween a disc storage device, also known as a disc drive, 
and a host computer is the Small Computer System In- 
terface (SCSI). 

[0003] In general, an interface includes a temporary 
memory such as a buffer memory, for storing data read 
from the disc drive in response to an access request by 
the host. The buffer memory is provided with address- 
able locations and the data is stored in "blocks', wherein 
each block of data is comprised of a predetermined 
number of bytes consistent with various conventional 
protocols. A controller cooperates with the buffer mem- 
ory and usually operates to assign specific memory ad- 
dresses to the respective data blocks read from or writ- 
ten to the disc drive and transferred to or from the host. 
The controller keeps track of those buffer addresses 
which are vacant as well as those which are occupied. 
The controller also keeps track of data blocks which 
have been called for from the disc drive by the host and 
have either been transferred to the host or are awaiting 
transfer. 

[0004] During a typical 'data read 0 operation, wherein 
data blocks are read from the disc drive, stored tempo- 
rarily in the buffer memory and then transferred to the 
host, the host calls for a series of data blocks formed of 
a number of such blocks. In addition to retrieving the 
particular data blocks called for by the host, the control- 
ler operates to "prefetch" certain data blocks which, al- 
though not specifically called for, nevertheless are prox- 
imate those data blocks which have been requested 
and, thus, are reasonably expected to be called for in 
an ensuing read operation. Conventionally, the data 
blocks called for by the host as well as those which are 
prefetched by the controller are stored in successive 
buffer addresses. It will be appreciated that, over a pe- 
riod of time, that is, after several read operations, a sig- 
nificant number of data blocks may be stored in the buff- 
er memory but not transferred to the host. For example, 
because of interruptions and other tasks carried out by 
the host, some data blocks which have been specifically 
called for might not yet have been read. As another ex- 
ample, many of the data blocks which were prefetched 
by the controller may not be requested and, thus, not 
retrieved, by the host. Consequently, the buffer memory 
will be provided with several filled addresses (i. e. ad- 



dresses containing data blocks that have not yet been 
retrieved by the host) interspersed with available ad- 
dresses (i. e. addresses which contained data blocks 
that have been retrieved). But, when a new series of da- 
s ta blocks is read or prefetched from the disc drive, the 
typical buffer memory and memory controller require 
those data blocks to be stored in sequential addresses. 
That is, such data blocks must be stored in consecutive 
addressable locations and cannot be stored in random 
io addresses that nevertheless are available. 

[0005] If the number of data blocks which are to be 
read from the disc drive exceeds the number of consec- 
utive buffer addresses that are available to store those 
data blocks, the controller operates to determine which 
of the data blocks still stored in the buffer may be dis- 
carded or replaced by the new data blocks now called 
for by the host. This determination is made in accord- 
ance with a predetermined replacement algorithm 
known to those of ordinary skill in the art. Thus, data 
blocks which are unlikely to be transferred to the host 
are discarded. However, because of limitations in the 
storage capacity of the buffer, many data blocks which 
are discarded simply to enable the buffer to accommo- 
date new data blocks read from the disc drive should 
have been retained. Consequently, useful data that had 
not yet been retrieved by the host is replaced by new 
data; and the replaced data thus is lost. Should the host 
now wish to be supplied with the data blocks that were 
discarded, a new data read operation must be executed, 
and the foregoing problem of replacing data blocks that 
have not yet been retrieved with new data blocks be- 
cause of the requirement of storing data blocks in con- 
secutive addresses is repeated. 

[0006] It has been recognized that the effective use 
of a buffer memory will be improved if a series of data 
blocks called for by the host or prefetched by the buffer 
controller need not be stored in sequential addresses of 
the buffer memory. If a series of data blocks may be in- 
terspersed in the buffer with previously stored but not 
yet retrieved data blocks, the aforementioned problem 
of replacing useful data with new data would be sub- 
stantially avoided. However, heretofore, an attempt to 
operate a buffer controller to permit such fragmentation 
of the buffer memory has been thought to be complicat- 
ed and expensive. Special programming of the micro- 
processor normally used in the buffer controller likewise 
had been thought to be complicated and even beyond 
the operating capacity of the typical microprocessor. 
Hence, buffer fragmentation has not heretofore been 
permitted or supported in prior art buffer memories. 
[0007] Therefore, it is desirable to provide an im- 
proved technique which supports the fragmentation of 
a buffer memory so as to avoid the aforementioned 
problems and difficulties of prior art buffer management 
arrangements. 

[0008] It is also desirable to provide a technique for 
managing a buffer memory which communicates with 
data devices whereby the effective use of that memory 
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is maximized. 

[0009] WO-A-91 13397 constitutes prior art for the 
present applicatbn under Article 54(3) and (4) EPC. It 
discloses a method and apparatus for transferring data 
from one device interface to another via elements of a 
staging memory (buffer) and a direct memory access 
channel. By using tag numbers instead of the actual 
starting address of a staging element (data block), data 
can be stored in non-contiguous locations of the staging 
memory and read out in a predetermined sequence. 
[0010] WO-A-89 07296 discloses a so-called early 
start mode data transfer apparatus for use with a control 
unit having a data buffer. This allows a data file to be 
written into a buffer while anotherfile is concurrently be- 
ing read out of the buffer, so that both a host computer 
and associated tape drive units can be active at the 
same time that data files are being read from or written 
into the buffer. 

[0011] EP-A-0 404 078 discloses a communication 
apparatus for reassembling packets received from a 
network into a message. A mode apparatus of the net- 
work sequentially stores packets having different source 
addresses in vacant memory blocks of a buffer memory. 
Each memory block includes a next address pointer in- 
dicating a memory block in which the next received 
packet having the same source address is stored, and 
reading of blocks is executed in accordance with the 
next address pointer 

[001 2] According to a first aspect of the present inven- 
tion, there is provided a method of managing a buffer 
memory which communicates with first and second data 
devices, said buffer memory having addressable loca- 
tions into which data blocks are written and from which 
data blocks are read, characterised by the steps of: writ- 
ing successive series of data blocks from said first de- 
vice into available, not necessarily sequential, locations 
of said buffer memory, the data blocks in a respective 
series being in a sequential order; creating, in a list reg- 
ister having register locations, an ordered address list 
of buffer memory addresses which identify the address- 
able locations of said buffer memory into which the latest 
series of data blocks is written, the register locations in 
which said ordered list is created being in sequence 
equal to said sequential order of the data blocks in said 
latest series; indicating the register location in which is 
stored the buffer memory address of the first data block 
in said series to be read from said buffer memory to said 
second device; and progressively indicating the register 
locations in said sequence in said ordered address list 
which contain the buffer memory addresses which store 
additional data blocks in said series to read said addi- 
tional data blocks from said buffer memory to said sec- 
ond device. 

[0013] According to a second aspect of the present 
invention, there is provided an apparatus for transferring 
data from a first device to a second device, wherein a 
buffer memory having addressable locations stores suc- 
cessive series of data blocks received from said first de- 



vice in addresses selected by a buffer controller, the da- 
ta blocks in a respective series being in a sequential or- 
der, said apparatus comprising: buffer write means for 
writing a data block from said first device into the buffer 
5 memory; and transfer means fortransferring to said sec- 
ond device the data blocks stored in the buffer memory; 
characterised by: list register means having plural reg- 
ister locations for storing buffer memory addresses writ- 
ten thereinto by said buffer controller, said buffer mem- 
ory addresses being written into sequential register lo- 
cations, the sequence of which is equal to said sequen- 
tial order of the data blocks in the last received series, 
said buffer write means writing the data block from said 
first device into the buffer memory address read from 
said list register means; first pointer means for reading 
out the buffer memory addresses written into the se- 
quence of register locations in said list register means 
to create an ordered list of buffer memory addresses; 
and second pointer means for accessing progressive lo- 
cations of said list register means to retrieve therefrom 
the ordered list of buffer memory addresses, said trans- 
fer means transferring to said second device the data 
blocks stored in the buffer memory at the retrieved buffer 
memory addresses. 

[0014] An embodiment of the present invention may 
provide a method of managing a buffer memory in an 
interface between data devices, wherein the risk of over- 
writing data destined for but not yet retrieved by one of 
those devices is minimized, and/or which permits frag- 
mentation of the buffer memory so that data blocks read 
from sectors may be cached while fresh data may be 
stored in the buffer memory without interfering with the 
cached data and without losing useful data. 

[0015] In accordance with this invention, a buffer 
memory is managed so as to communicate with first and 
second data devices, wherein a series of data blocks 
from the first device is written into available, but not nec- 
essarily sequential, addressable locations of the mem- 
ory. An ordered address list of those buffer addresses 
into which the latest series of data blocks is written is 
created in a list register having register locations. The 
register location in which is stored the buffer address of 
the first data block in the series to be read from the mem- 
ory to the second device is indicated, and the register 
locations in the ordered list which contain the buffer ad- 
dresses that store the remaining data blocks in the se- 
ries are successively indicated, thereby reading the se- 
ries of data blocks from those addresses to the second 
device. 

[0016] In an embodiment of the invention, a buffer 
controller operates to assign selected not necessarily 
sequential buffer addresses to store data blocks, which 
assigned addresses are loaded into register locations 
of the list register. Addresses from those locations are 
read, and a respective data block is written into each 
address thus read from the list register. Data is trans- 
ferred from the buffer to the second device by accessing 
a sequence of register locations to retrieve the buffer 
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addresses therein, and the data blocks stored in these 
retrieved buffer addresses are read out to the second 
device. 

[0017] In accordance with an embodiment of the in- 
vention, a first pointer is set to the register location in 
which the buffer address assigned to the first data block 
in a series is stored, and this pointer is advanced to suc- 
cessive register locations, thereby reading the buffer ad- 
dresses into which the data blocks are written. A second 
pointer also is set to the register location in which is 
stored the buffer address assigned to the first data block 
of the series read from the first device; and this second 
pointer is advanced through a sequence of register lo- 
cations to retrieve the buffer addresses stored therein. 
The data block stored in each retrieved buffer address 
is transferred to the second device. 

[0018] In accordance with another embodiment, the 
number of successive register locations of the list reg- 
ister through which the first pointer is advanced differs 
from the number of register locations through which the 
second pointer is advanced. Thus, the first pointer ad- 
vances to identify those addresses into which data 
blocks called for by the second device as well as data 
blocks prefetched by the controller are written; whereas 
the second pointer advances merely to retrieve those 
addresses in which are stored the data blocks specifi- 
cally called for by the host. 

[0019] Reference is made, by way of example, to the 
accompanying drawings in which: 

Fig. 1 is a block diagram illustrating a disc controller 
in which the present invention finds ready applica- 
tion; and 

Figs. 2A-2H are schematic representations which 
are helpful in understanding an embodiment of the 
present invention. 

[0020] Referring to Fig. 1 , disc controller 40 is provid- 
ed to communicate between data devices 10 and 12. 
For the purpose of the present description, data device 
10 is illustrated as a disc storage device, such as one 
or more hard discs on which are recorded data in the 
form of data blocks, as is conventional to those of ordi- 
nary skill in the art, and data device 1 2 is illustrated as 
a host for supplying data to and reading data from disc 
10. Typically, host 12 comprises a computer, such as a 
conventional microcomputer. Data is transferred be- 
tween hard disc 10 and host 12 through disc controller 
40. The disc controller 40 has a buffer memory 14, a 
buffer controller 1 6 and additional devices illustrated in 
the block diagram. Data is communicated between disc 
controller 40 and hard disc 10 by a bus 11, referred to 
as a disc bus; and data is communicated between host 
12 and disc controller 40 by a bus 13, referred to as a 
host bus. The host bus may be a conventional SCSI bus. 
As thus far described, hard disc 10, host 12, disc con- 
troller 40 and busses 11 and 1 3 are conventional. 
[0021] Buffer memory 14 is coupled to a buffer write 



port 18 which is adapted to write into the addressable 
locations of the buffer memory data blocks received 
from hard disc 1 0 or data blocks received from host 1 2. 
To simplify Fig. 1, buffer write port 18 is illustrated as 
s being coupled only to disc bus 11 , although it will be ap- 
preciated that the buffer write port also is coupled to host 
bus 1 3. Similarly, buffer memory 1 4 is coupled to a buffer 
read port 20 which is adapted to read data blocks stored 
in the buffer memory and to transfer those data blocks 
to host 1 2 or to hard disc 1 0. For simplification, the buffer 
read port is illustrated as being coupled only to host bus 
1 3, but it will be appreciated that buffer read port 20 also 
is coupled to disc bus 11. Controller 16 is coupled to 
buffer write port 18 and to buffer read port 20 and is 
adapted to assign addresses of buffer memory 14 into 
which data blocks are written and from which data 
blocks are read. As is typical, controller 16 includes a 
conventional microprocessor and keeps track of those 
buffer addresses into which data blocks are written and 
from which data blocks are read, as well as the identities 
of those data blocks. 

[0022] In a typical read operation, data blocks called 
for by host 12 are read from hard disc 10 and written 
into addresses of buffer memory 14 by buffer write port 
18 under the control of controller 16 which preassigns 
those addresses to store the data blocks. Once one or 
more data blocks that have been read from the disc are 
stored in the buffer memory, buffer read port 20 reads 
out those data blocks from the preassigned addresses 
under the control of controller 16. The read out data 
blocks are transferred to host 1 2 via host bus 1 3. A typ- 
ical write operation functions in a similar manner, except 
that data blocks now flow from host 12 to buffer memofy 
1 4 and then from the buffer memory to hard disc 1 0. 
[0023] In accordance with a feature of the present in- 
vention, a list register 22 is provided for the purpose of 
creating an ordered list of those buffer addresses into 
which data blocks are written or from which data blocks 
are read. This list is described in greater detail be tow in 
conjunction with Fig. 2. List register 22 is comprised of 
plural register locations, each adapted to store a respec- 
tive buffer address. A disc pointer 24 is adapted to point 
to, or identify, a register location of list register 22 so as 
to read a buffer address stored in the identified location. 
As will be described below, a data block is written into 
the address read from the list register by the disc pointer. 
A set circuit 28 functions to set the disc pointer to a se- 
lected register location as determined by controller 16. 
An advance circuit 30 functions to advance the disc 
pointer to successive register locations, as will be de- 
scribed. The particular address read from the register 
location identified by disc pointer 24 is supplied to buffer 
write port 18, thereby establishing the address into 
which a data block read from hard disc 10 is written. 
[0024] In a similar manner, a host pointer 26 is cou- 
pled to list register 22 and functions to point to, or iden- 
tify, a register location from which a buffer address is 
read. This buffer address is adapted to establish the ad- 
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dress of the buffer memory from which a data block is 
read by buffer read port 20. A set circuit 32 is controlled 
by controller 16 to set host pointer 26 to a particular reg- 
ister location. As will be described, this register location 
normally is the location in which is stored the buffer ad- 
dress which contains the first data block in a series 
called for by host 1 2 from disc 1 0. An advance circuit 34 
is adapted to advance the host pointer to consecutive 
register locations, thereby reading the buffer addresses 
stored in those locations and transferring to host 12 the 
data blocks that had been written into these addresses. 
[0025] A counter 19 counts the number of bytes writ- 
ten into buffer memory 1 4 by buffer write port 1 8 to trig- 
ger advance circuit 30 when a complete data block has 
been written. A disc transfer block counter 25 is set by 
a set circuit 21 under the control of controller 16 to a 
count equal to the number of data blocks to be read from 
disc 10 and written into the buffer memory. When coun- 
ter 19 detects a complete data block, an increment/dec- 
rement circuit 23 is triggered thereby to decrement the 
count of the disc transfer block counter. It will be appre- 
ciated that this count is decremented to a count of zero 
when a full series of data blocks has been written into 
buffer memory 14. 

[0026] In a similar manner, counter 29, set circuit 31 , 
host transfer block counter 35 and increment/decrement 
circuit 33 monitor the transfer of data blocks from the 
buffer memory to host 1 2 and to detect when the series 
of data blocks called for by the host has been so trans- 
ferred. 

[0027] The manner in which disc controller 40 oper- 
ates to transfer data from, for example, hard disc 10 to 
host 12 will be described in greater detail hereinbelow 
with reference to Figs. 2A-2H. Briefly, when a series of 
data blocks is called for by host 1 2 to be read from hard 
disc 10, controller 16 first assigns available buffer ad- 
dresses to these respective data blocks. It will be appre- 
ciated that, as buffer memory 14 is filled, the assigned 
addresses may not necessarily be sequential address- 
es of the buffer memory. 

[0028] After assigning buffer addresses to the data 
blocks called for by host 12, controller 16 selects suc- 
cessive locations in list register 22 into which those as- 
signed addresses are written. Set circuit 28 is controlled 
by controller 1 6 to set disc pointer 24 to the first of these 
register locations; and set circuit 32 is similarly control- 
led to set host pointer 26 to that same location. Then, 
the buffer address stored in the register location identi- 
fied by disc pointer 24 is read out and supplied to buffer 
write port 18 which then writes the first data block of the 
series read from disc 10 into this address. After this data 
block is written into the buffer memory, advance circuit 
30 advances disc pointer 24 to identify the next succes- 
sive register location. The address stored in this location 
is supplied to the buffer write port which then writes the 
next data block read from disc 10 into this address. The 
foregoing operation is repeated until disc pointer 24 has 
been advanced through the number of register locations 



corresponding to the number of assigned buffer ad- 
dresses into which the data blocks called for by host 1 2 
are written. 

[0029] Once stored in the buffer memory, the data 
5 blocks are transferred to host 1 2 by buffer read port 20 
which cooperates with list register 22. Host pointer 26 
identifies the location in list register 22 in which is stored 
the buffer address that contains the first data block in 
the series read from disc 10. This address is read from 
io the identified register location and supplied to buffer 
read port 20 which reads out the data block stored in 
that address. Hence, this data block is transferred from 
buffer memory 14 to host 12. Then, advance circuit 34 
advances host pointer 26 to the next consecutive regis- 
1$ ter location; and the buffer address stored therein is sup- 
plied to buffer read port 20 which now reads the data 
block contained in this address. The foregoing operation 
continues until host pointer 26 is advanced through 
those register locations in which are stored the buffer 
addresses that contain the data blocks in the series 
called for by the host. 

[0030] The foregoing has described the manner in 
which data blocks are read from hard disc 1 0, stored in 
buffer memory 14 and then transferred to host 12. It is 
recognized that data blocks generated by the host may 
be written to the buffer memory, stored therein and then 
read out to be stored on hard disc 10. In this data write 
operation, host pointer 26 functions in the same manner 
as disc pointer 24 during a data read operation and, like- 
wise, disc pointer 24 operates in the same manner as 
the host pointer during a data read operation. It also will 
be recognized that data read and data write operations 
may be interspersed, as when data blocks are called for 
by the host, manipulated or otherwise processed, and 
then returned to the disc. Nevertheless, the operation of 
controller 40 functions in substantially the same manner 
as has been discussed. 

[0031] As is also typical of data transfer operations, 
controller 16, or an equivalent thereof, such as a man- 
aging controller, operates to prefetch data blocks from 
disc 10 which are not specifically called by the host 12. 
As mentioned previously, such prefetched data blocks 
are those which are likely to be called for by the host 
after the data blocks which had been specifically re- 
quested are processed. To save access time, such ex- 
pected data blocks are prefetched and loaded into buffer 
memory 14 in the same way as data blocks which had 
been called for specifically. Often, however, such 
prefetched data blocks are not requested by the host 
and, thus, are not retrieved. Consequently, the number 
of buffer addresses into which data blocks are written 
exceeds the number of buffer addresses from which da- 
ta blocks are retrieved. This means that disc pointer 24 
may be advanced through a greater number of register 
locations than host pointer 26. This is taken into account 
by the present embodiment and does not affect the over- 
all operation thereof, which has been discussed above 
and which will be described in greater detail below. 
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[0032] It also is appreciated that buffer memory 14 
may be filled and, therefore, to enable the buffer mem- 
ory to store additional data blocks called for from disc 
10 by host 12, some of the filled buffer addresses must 
be reassigned to new data blocks by controller 16. The 
controller determines which of the data blocks stored in 
buffer memory 14 may be discarded or replaced by the 
new data blocks called for by the host; and the data 
blocks to be replaced are selected in accordance with 
a predetermined replacement algorithm known to those 
of ordinary skill in the art. The buffer addresses which 
formerly contained data blocks that are replaced are as- 
signed to the new data blocks. That is, buffer addresses 
that had been loaded with previously read data blocks 
are overwritten by newly read data blocks. 

[0033] Fig, 2 is a schematic representation of an ad- 
dressable buffer memory 102 (sometimes referred to 
merely as a buffer) which is adapted to communicate 
with two data devices, such as a disc storage device 
and a host computer. As an example, buffer 102 may be 
included in an interface, such as a SCSI interface, 
wherein data blocks of predetermined size are read from 
the disc storage device (referred to herein for simplicity 
simply as the “disc"), written into addressable locations 
of the buffer memory and then read therefrom to the host 
computer (referred to for simplicity as a "host"), thus 
constituting a read operation. Conversely, data may be 
written into addressable locations of buffer memory 102 
from the host and thereafter read from the buffer mem- 
ory to be stored on the disc, thus constituting a write 
operation. It will be appreciated that those data blocks 
which are read from the disc and stored in the buffer 
memory are selected by the host. Such data blocks thus 
are "called for" by the host computer. 

[0034] As is known, data is stored on a disc in “sec- 
tors'; and in one embodiment, each data block compris- 
es one sector. Although the size of the data block stored 
on the disc may differ from the size of the data block 
supplied to or generated by the host, for simplification it 
will be assumed that a data block read from or written 
to the disc is of the same size (that is, it contains the 
same number of bytes) as a data block supplied to or 
generated by the host. Still further, and as is known by 
those of ordinary skill in the art, when the host calls for 
a particular data block, additional successive data 
blocks (which, typically, are stored in successive sec- 
tors) may be "prefetched" from the disc to the buffer 
[0035] In atypical embodiment, buffer memory 102 is 
comprised of 1 28 memory locations adapted to store 
128 blocks. However, in the interest of simplification, 
buffer 102 is illustrated herein as comprising twelve ad- 
dressable locations, each adapted to store a respective 
data block. As will be recognized by those of ordinary 
skill in the art, a data block typically is comprised of 51 2 
bytes. However, in some applications, a data block may 
be comprised of 256 bytes; and in still other applications, 
a data block may be comprised of 1 ,024 bytes or any 
other desired number of bytes. The present invention is 



not limited by the precise size of the data block. 

[0036] Fig. 2 also illustrates a list register 104 (i.e. a 
set of registers which represent a list) which, in this em- 
bodiment, is comprised of a smaller number of address- 
5 able locations (referred to as register locations) than 
buffer 102, and is adapted to store buffer addresses. 
Consistent with the simplified example described here- 
in, buffer 102 is comprised of 12 addressable locations 
and the list register is comprised of 6 register locations 
adapted to store 6 of the 12 buffer addresses. 

[0037] List register 104 is provided with respective 
pointers DALP and HALP associated with the disc drive 
and host, respectively, and for convenience are referred 
to as the disc and host pointers. As discussed above, 
the disc pointer DALP points to the next register location 
of list register 1 04 from which may be read ths next buff- 
er address to which the next data block read from the 
disc is to be stored. Stated otherwise, the disc pointer 
identifies the buffer address (stored in the list register) 
into which the next data block read from the disc is writ- 
ten. The host pointer HALP identifies the register loca- 
tion in which is stored the buffer address that contains 
the data block called for from the disc by the host com- 
puter. In the embodiment described herein, disc pointer 
DALP advances to point to sequential register locations 
as data blocks are written into buffer addresses; and the 
host pointer HALP likewise advances to identify a new 
register location each time that the host computer calls 
for a new data block. That is, the host pointer HALP 
points to the register location whose contents identify 
the buffer address in which is stored or will be stored the 
data block that should next be read to the host. When 
data blocks flow from the host to the disc, the host point- 
er HALP is used to identify the next buffer address in 
which a data block read from the host is stored and the 
disc pointer DALP is used to identify the next buffer ad- 
dress in which is stored the data block that should next 
be written to the disc. 

[0038] Although not shown herein, it will be appreci- 
ated that the disc and host pointers DALP and HALP 
may be implemented by simple registers, each of which 
is incremented when buffer 102 is loaded/unloaded, as 
may be determined by a counter, such as counters 19 
and 29 in Fig. 1 , which counts the bytes in a data block 
written to or read from the buffer, thereby to identify a 
particular register location. 

[0039] The sequence of operations of buffer 1 02 and 
list register 104, which illustrates the manner in which 
the buffer is managed, now will be described. To facili- 
tate a ready understanding of the present embodiment, 
it will be assumed that the host computer calls for par- 
ticular data blocks which are read from the disc and 
stored in buffer 102 to be transferred to the host com- 
puter at a later time. Such later time may be measured 
in microseconds or in substantially longer periods, such 
as seconds. It will be appreciated that data blocks may 
flow from the host computer to the disc, such as in a 
"data write" operation; and 'data write" and 'data read" 
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operatbns may alternate, as when the host calls for a 
data block which is read from the disc, manipulated by 
the user, and then returned (or written) to the disc. Such 
bilateral data flow is easily accommodated by the 
present embodiment; but, as mentioned above, for sim- 
plicity a unilateral flow of data blocks from the disc to 
the buffer and thence to the host is assumed. 

[0040] Initially, let it be assumed that the host has 
called for a series of data blocks which are numerically 
identified as data blocks 81 , 82 and 83; and these data 
blocks are to be written into addresses 1 , 2 and 3, re- 
spectively, of buffer 102 under the control of controller 
16 shown in Fig. 1 . Controller 16 controls set circuit 21 
to set disc transfer block counter 25 to a count of 3, rep- 
resenting the number of data blocks to be read from the 
disc to buffer 102. As will be described, counter 19 
counts the bytes in a block written into buffer 102; and 
when a complete block has been loaded, the counter 
triggers increment/decrement circuit 23 to decrement 
the count of disc transfer block counter 25. It will be ap- 
preciated that when the disc transfer block count has 
been decremented to zero, the particular number of data 
blocks called for by the host will have been written into 
the buffer and no further data blocks are read from the 
disc until another data read operation is executed. 
[0041] Let it also be assumed that register locations 
1 , 2 and 3 of list register 104 are available for storing 
buffer addresses and that the controller selects these 
register locations to store the buffer addresses into 
which data blocks 81 , 82 and 83 are to be written. Now, 
to establish this data read operation (that is, the opera- 
tion by which data blocks are read from the disc), and 
before any data is transferred from the disc to the buffer, 
the controller writes buffer addresses 1 , 2 and 3 into reg- 
ister locations 1 , 2 and 3, respectively, and disc pointer 
DALP and host pointer HALP both are made to identify 
register location 1, as by set circuits 28 and 32 of Fig. 
1. Thus, disc pointer DALP identifies the first register 
location in which is stored the next buffer address (as- 
sumed herein to be buffer address 1) into which a data 
block next read from the disc (assumed herein to be data 
block 81) is to be loaded. Also, host pointer HALP iden- 
tifies the first register location as the next register loca- 
tion in which is stored the buffer address from which the 
next data block is fetched and transferred to the host. 
[0042] Now, when all of the bytes in data block 81 are 
read from the disc into buffer address 1 , counter 1 9 trig- 
gers advance circuit 30 of Fig. 1 to advance the disc 
pointer DALP to point to the next sequential register lo- 
cation (i.e. the second register location) in which is 
stored buffer address 2 adapted to store the next data 
block 82 to be read from the disc. At the same time, the 
count of disc transfer block counter 25 is decremented 
(Fig. 1 ). When data block 82 is read and loaded into buff- 
er address 2, the disc pointer DALP advances to point 
to the third register location in which is stored buffer ad- 
dress 3 adapted to store the next data block 83 that will 
be read from the disc and the count of the disc transfer 



block counter is decremented. When data block 83 is 
read, the disc pointer DALP advances to the fourth reg- 
ister location (which is assumed to be empty) data block 
83 is written into buffer address 3 and the count of the 
5 disc transfer block counter is decremented to a count of 
zero. Thus, as successive data blocks are read from the 
disc and written into buffer addresses 1 , 2 and 3, counter 
19 triggers advance circuit 30 (Fig. 1) to advance the 
disc pointer DALP from identifying the first register lo- 
cation to the second, then the third and ending with the 
fourth register location, and the disc transfer block count 
is decremented from a count of 3 to 2 to 1 to zero. 
[0043] When data block 83 is written into buffer ad- 
dress 3, the disc pointer advances to identify the fourth 
register location and the data read operation is interrupt- 
ed. Similarly, if the data blocks stored in buffer 102 are 
transferred to the host to complete the read operation, 
counter 29 (Fig. 1 ) counts the number of bytes that are 
transferred to trigger advance circuit 34 when a block 
has been read, thereby advancing the host pointer 
HALP from the first to the second, to the third and finally 
to the fourth register location as data blocks 81 , 82 and 
83 are read from buffer addresses 1, 2 and 3, respec- 
tively. Likewise, controller 16 controls set circuit 31 to 
set host transfer block counter 35 to a count of 3, rep- 
resenting the number of data blocks to be read from buff- 
er 102 to the host, as called for by the host. As counter 
29 triggers advance circuit 34 to advance the host point- 
er HALP, it also triggers increment/decrement circuit 33 
to decrement the host transfer block counter. When this 
count is decremented to zero, the particular number of 
data blocks called for by the host will have been trans- 
ferred thereto and no further data blocks are transferred 
until the next data read operation is executed. After data 
block 83 is read from buffer address 3, the host pointer 
advances from the third to the fourth register location. 
[0044] Let it now be assumed that, before any of these 
data blocks 81 , 82, 83 are read from the buffer to the 
host, the host calls for the series of data blocks 1 21 and 
122; and the controller selects buffer addresses 4 and 
5 to store these data blocks. Assuming that the fourth 
and fifth register locations of list register 104 are avail- 
able, the controller selects register locations 4 and 5 to 
store buffer addresses 4 and 5, respectively, and these 
buffer addresses 4 and 5 are written into the fourth and 
fifth register locations. The disc pointer DALP, which 
pointed to the fourth register location at the completion 
of the aforedescribed disc-to-buffer transfer operation, 
identifies buffer address 4 as the address into which is 
loaded data block 121 when this data block is read from 
the disc. The host pointer HALP likewise points to this 
register location. As before, disc transfer block counter 
25 and host transfer block counter 35 (Fig. 1 ) are set to 
the number of data blocks (i. e. 2) called for by the host. 
When data block 121 is loaded into the buffer, the disc 
pointer DALP advances to point to the fifth register lo- 
cation in which is stored buffer address 5 and the disc 
transfer block count is decremented from 2 to 1 . If data 
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block 1 21 is not supplied at this time to the host, the host 
pointer HALP remains pointing to this fourth register lo- 
cation. Next, data block 122 is read from the disc to the 
buffer address identified by the disc pointer DALP, that 
is, to buffer address 5. Accordingly, the disc pointer then 
advances to point to the sixth register location and the 
disc transfer block count is decremented to zero. 
[0045] At this time, the disc pointer DALP identifies 
register location 6 (assumed right now to be empty) as 
the next location from which may be read a buffer ad- 
dress to which the next data block read from the disc is 
stored, and the host pointer HALP identifies the fourth 
register location in which is stored the buffer address 
that contains the previous data block that had been 
called for by, but not yet supplied to, the host. Fig. 2A 
illustrates the foregoing operation, wherein the disc 
pointer DALP shown in solid lines represents the final 
position thereof and the broken lines represent the start- 
ing and advancing positions of the disc pointer. Like- 
wise, the solid lines represent the final position of the 
host pointer HALP and the broken lines represent the 
starting and advancing positions thereof to read out data 
blocks from buffer 102 to the host. From Fig. 2A it is 
appreciated that there is ample capacity remaining in 
buffer 1 02 to store additional data blocks without the risk 
of "overwriting" any of the data blocks already stored 
therein. It also will be appreciated that controller 1 6 mon- 
itors the contents of the buffer and thus is aware of the 
locations therein in which the data blocks called for by 
the host are stored. 

[0046] With the condition of buffer 1 02 and list register 
104 as shown in Fig. 2A, let it now be assumed that the 
host calls for the series of data blocks 315 and 316, 
which are to be read from the disc and stored in the next 
available addresses of the buffer. As shown in Fig. 2B, 
the controller selects buffer addresses 6 and 7 to store 
data blocks 315 and 316. For convenience, previously 
stored data blocks and previously stored buffer address- 
es are indicated in broken lines and the series of data 
blocks newly called for by the host as well as newly se- 
lected buffer addresses are indicated in solid lines. The 
controller also selects register locations 6 and 1 to store 
buffer addresses 6 and 7, respectively, and buffer ad- 
dress 6 is stored in the sixth register location and buffer 
address 7 is stored in the first register location. Now, to 
load data block 315 into buffer address 6, the contents 
of the sixth register location (now identified by the disc 
pointer DALP) are read and the data block is written to 
buffer address 6 (i.e. the contents of this register loca- 
tion). The host pointer HALP advances to identify the 
sixth register location as the location in which is Ibcated 
the buffer address that stores the first data block in the 
latest series called for by the host and the disc pointer 
DALP advances (or returns) to the first register locatbn 
(from the sixth register location to which it had pointed 
at the beginning of the operation represented by Fig. 2B) 
in which buffer address 7 is stored. When data block 31 6 
is read from the disc it is stored in buffer address 7 (iden- 



tified by the disc pointer DALP) and the disc pointer ad- 
vances to the next sequential register location, which is 
seen to be the second location of list register 1 04. If data 
block 315 is transferred from the buffer to the host, the 
5 host pointer HALP advances from the sixth register lo- 
cation, which stored the buffer address in which was 
loaded the first in the series of data blocks called for by 
the host, to the first register location, which stores buffer 
address 7 in which is loaded the next data block 316 to 
io be read to the host It is appreciated that disc transfer 
block counter 25 and host transfer block counter 35 are 
set to the number of data blocks called for by the host 
and are decremented with each data block written into 
buffer 102 and transferred to the host, respectively. 
[0047] It is seen that the buffer address which had 
been stored previously in register location 1 was over- 
written by the controller with a new buffer address. How- 
ever, at this time, since buffer 102 is not filled, the over- 
writing of portions of the address list being created in list 
register 1 04 does not affect or eliminate any of the data 
blocks presently stored in buffer 102 and the controller 
continues to register the buffer storage locations of 
these data blocks. Thus, data block 81 remains stored 
in buffer address 1 and may be read therefrom to the 
host computer by the controller when requested. 

[0048] From the condition represented by Fig. 2B, it 
now is assumed next that the host calls for the series of 
data blocks 221 , 222 and 223 to be read from the disc; 
and that the controller selects buffer addresses 8, 9 and 
1 0 to store these data blocks. The controller determines 
that buffer addresses 8, 9 and 10 should be stored in 
the second, third and fourth register locations and over- 
writes the previous entries in these register locations 
with the buffer addresses in which these new data 
blocks are to be stored. At the beginning of this data 
read operation, both the disc pointer DALP and the host 
pointer HALP identify the second register location, and 
disc transfer block counter 25 and host transfer block 
counter 35 are set to the number ol data blocks called 
for by the host (i. e. 3). To carry out this data read oper- 
ation, bufler address 8 is read from the second register 
location by the disc pointer and the first data block 221 
in this series is loaded into this buffer address. It is ap- 
preciated that the host pointer HALP, which now points 
to the second register location of list register 104, iden- 
tifies the buffer address in which the first data block of 
the latest series that had been called for by the host dur- 
ing this read operation is stored. 

[0049] When data block 221 is written into buffer ad- 
dress 8, the disc pointer DALP advances from the sec- 
ond register location to the next succeeding register lo- 
cation to identify the buffer address that will store data 
block 222; and this data block 222 is written into buffer 
address 9. The disc pointer now advances to the fourth 
register location to identify buffer address 10 that will 
contain data block 223, the last data block in the series 
called for by the host. When this data block is read from 
the disc and loaded into buffer address 10, the disc 
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pointer DALP advances to identify the fifth register lo- 
cation, which is the next location from which the next 
buffer address selected by the controller will be read. 
The count of disc transfer block counte r 25, which is dec- 
remented as each data block is loaded into buffer 102, 
will now have been decremented to a count of zero. 
[ 0050 ] In the data read operation discussed above, it 
will be appreciated that data blocks 222 and 223 may 
be specifically called for by the host or, alternatively, 
these data blocks may be prefetched in a manner known 
to those of ordinary skill in the art when data block 221 
is called for. If the data blocks are specifically called for 
by the host, the host pointer HALP advances from one 
register location to the next, in sequence, to identify buff- 
er address 8, then 9, then 10 to read data block 221, 
then block 222 and then block 223 from the buffer to the 
host; and host transfer block counter 35 is decremented 
from its set count of 3 to zero. But, if data blocks 222 
and 223 are prefetched, the host transfer block counter 
is set only to a count of 1 and the host pointer HALP is 
set to identify buffer address 8 only, so as to read data 
block 221 from the buffer to the host. Thereafter, the host 
pointer is advanced to the next (i.e. the third) register 
location while host transfer block counter 35 is decre- 
mented to zero. Consequently, the contents of the buffer 
address stored in that third register location are not read. 
[ 0051 ] From the condition shown in Fig. 2C it is seen 
that two buffer addresses remain available to store data 
blocks. Consistent with the example described herein, 
let it be assumed that the host calls for data blocks 15 
and 16 and, as shown in Fig. 2D, the controller selects 
buffer addresses 11 and 12, respectively, to store these 
data blocks. The controller determines that buffer ad- 
dresses 11 and 12 are to be stored in the fifth and sixth 
register locations and overwrites the previous entries 
therein. At the beginning of this data read operation, the 
disc pointer DALP and the host pointer HALP both are 
advanced to identify the fifth register location which had 
been selected by the buffer as the location in which buff- 
er address 11 is to be stored and the disc and host trans- 
fer block counters both are set to the count ol 2, repre- 
senting the number of data blocks called for by the host. 
Now, the disc pointer DALP reads buffer address 11 
from the list register, and data block 15 which had just 
been called for by the host is written into buffer address 
1 1 . The disc pointer DALP advances to the sixth register 
location and the disc transfer block counter is decre- 
mented by one. If the controller determines that a data 
block now should be transferred to the host, the buffer 
address identified by the host pointer HALP (i. e. buffer 
add ress 11 ) is read and the data block stored at this buff- 
er address (i. e. data block 15) is read to the host. The 
host pointer then advances to the next register location 
and the host transfer block counter is decremented by 
one. 

[ 0052 ] The disc pointer DALP, which now points to the 
sixth register location of list register 104, identifies buffer 
address 1 2 therein, and data block 1 6 is loaded from the 



disc to this buffer address. The disc pointer then advanc- 
es to the next successive register location, which is seen 
to be the first location, and the disc transfer block coun- 
ter is decremented to zero when data block 16 is written 
5 to buffer address 12. 

[ 0053 ] From the condition illustrated in Fig. 2D, it now 
is assumed that the host calls for the series of data 
blocks 175 and 176. Since buffer 102 is filled, the con- 
troller determines which of the data blocks stored in the 
buffer may be discarded or replaced by the new data 
blocks now called for by the host. The data blocks to be 
replaced in the buffer are selected in accordance with a 
predetermined replacement algorithm known to those 
of ordinary skill in the art. For the purpose of the present 
explanation it is assumed that the controller selects data 
blocks 82 and 83 for replacement. Accordingly, buffer 
addresses 2 and 3, which had stored these data blocks, 
noware selected to store new data blocks 175 and 176. 
In addition, the controller determines that buffer ad- 
dresses 2 and 3 are to be stored in the first and second 
register locations and these addresses are written 
thereinto. 

[0054] At the beginning of the data read operation rep- 
resented by Fig. 2E, disc pointer DALP and host pointer 
HALP both are set to identify the first register location 
and the disc and host transfer block counters are set to 
2 (the number of data blocks to be read from the disc 
and transferred to the host). Hence, buffer address 2 is 
read from the first register location by the disc pointer 
and data block 175 is written into this address from the 
disc. The disc pointer DALP then advances to the next 
successive register location (i.e. to the second location) 
from which buffer address 3 is read and into which data 
block 176 is loaded. The disc pointer than advances to 
the next successive register location, that is to the third 
register location when data block 176 is loaded into the 
buffer. The disc transfer block counter, which is decre- 
mented as each data block is loaded, now reaches the 
count of zero. The host pointer HALP, which is pointing 
to the first register location, reads buffer address 2 
therefrom, and data block 175 is transferred from this 
buffer address to the host. The host pointer then ad- 
vances to the second register location to identify buffer 
address 3 from which data block 176 is transferred to 
the host. Thereafter, the host pointer advances to the 
third register location and the host transfer block counter 
is decremented to the count of zero. 

[ 0055 ] From the condition represented by Fig. 2E, it 
is assumed that the host next calls for the series of data 
blocks 401, 402 and 403. Since buffer 102 is filled, the 
controller selects data blocks previously stored therein 
for replacement, as aforementioned. It is assumed that 
the replacement algorithm selects data blocks 122, 316 
and 223, which had been stored in buffer addresses 5, 
7 and 10, for replacement. Consequently, the controller 
reassigns buffer addresses 5, 7 and 10 to store data 
blocks 401, 402 and 403, respectively. In addition, the 
controller selects the third, fourth and fifth register loca- 
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tions to store buffer addresses 5, 7 and 10. 

[0056] At the beginning of this data read operation, 
disc pointer DALP and host pointer HALP both point to 
the third register location, the location in which is stored 
buffer address 5 which is to store data block 401, and 
the disc and host transfer block counters both are set to 
a count of 3. To execute the read operation, the disc 
pointer DALP retrieves buffer address 5 from the third 
register location; and data block 401 is loaded into that 
buffer address. The disc transfer block counter is dec- 
remented and the disc pointer then advances to the 
fourth register location to retrieve buffer address 7. Data 
block 402, is written into buffer address 7. Then, the disc 
transfer block counter is decremented and the disc 
pointer advances to the fifth register location from which 
is read buffer address 10. Data block 403 is loaded into 
that buffer address. The disc transfer block counter is 
decremented to a count of zero and disc pointer DALP 
then advances to the next register location, that is, to 
the sixth register location, when data block403 is written 
into buffer address 10. 

[0057] To transfer these data blocks from the buffer to 
the host, the host pointer HALP advances from the third 
register location in which is stored buffer address 5, 
which contains the first data block (i. e. data block 401) 
in the series most recently called for by the host, to the 
fourth register location and then to the fifth register lo- 
cation. With each advance, the host transfer block coun- 
ter is decremented and the buffer address identified by 
the host pointer has the data block stored therein read 
to the host. Hence, data blocks 401, 402 and 403 are 
transferred. Thereafter, the host transfer block count is 
reduced to zero and the host pointer HALP advances to 
the sixth register location. 

[0058] Alter the condition shown in Fig. 2F has been 
reached, it is assumed that the host next calls for the 
series of four data blocks 241 , 242, 243 and 244. Once 
again, the controller selects data blocks stored in buffer 
102 for replacement. In accordance with the aforemen- 
tioned replacement algorithm, it is assumed that data 
blocks 81, 176, 222 and 16 are selected. Accordingly, 
and under the control of the controller, buffer address 1 
is assigned to store data block 241 , buffer address 3 is 
assigned to store data block 242, buffer address 9 is 
assigned to store data block 243 and buffer address 12 
is assigned to store data block 244. The controller also 
writes buffer addresses 1 , 3, 9 and 1 2 into the sixth, first, 
second and third register locations, respectively, of list 
register 104, sets both the disc pointer DALP and the 
host pointer HALP to point to the sixth register location 
(i. e. the register location in which is stored the buffer 
address to which the first of these data blocks is to be 
written), and sets the disc and host transfer block 
counters 25 and 35 to a count of 4. It is recalled that, at 
this time, the disc pointer already is pointing to the sixth 
register location. 

[0059] To execute the read operation, the disc pointer 
DALP reads from the sixth register location buffer ad- 



dress 1 and data block 241 read from the disc is loaded 
into this buffer address. The disc pointer then advances 
to the first, second, third and fourth register locations in 
the manner discussed above. As the disc pointer ad- 
s vances, the buffer address identified thereby is read 
from list register 104 and the successive data blocks 
read from the disc are loaded into each buffer address 
so read while the disc transfer block count is decrement- 
ed. Hence, and as shown in Fig. 2G, data blocks 241, 
242, 243 and 244 called for by the host are stored in 
non-successive buffer addresses 1 , 3, 9 and 1 2, respec- 
tively. 

[0060] Now, to transfer these data blocks to the host, 
the controller reads the buffer address to which the host 
pointer HALP points and the data block stored in this 
buffer address is read out to the host. Hence, buffer ad- 
dress 1 stored in the sixth register location (to which the 
host pointer points) is identified, and data block 241 is 
read from this buffer address to the host. The host trans- 
fer block count is decremented and the host pointer ad- 
vances to the next register location (i. e. the first register 
location) and the foregoing process is repeated. Conse- 
quently, the host pointer HALP advances sequentially 
to the third register location and data blocks 241, 242, 
243 and 244 are read out in sequence from buffer 102 
to the host as the host pointer advances. At the same 
time, the host transfer block count decrements to a 
count of zero. 

[0061] The foregoing examples have assumed that 
the host calls for data blocks which must be retrieved 
from the disc and then stored temporarily in buffer 102 
before being read to the host. Let it now be assumed 
that the host calls for a series of data blocks which are 
already stored in the buffer because of prior read oper- 
ations. For example, these requested data blocks may 
have been prefetched or the host simply wishes to re- 
read them. In any event, it is assumed that the host calls 
for data blocks 15, 121, 221 and 315 in that order. From 
Fig. 2G, it is seen that these data blocks remain stored 
in buffer addresses 11, 4, 8 and 6, respectively, and 
there is no need to re-read these data blocks from the 
disc. 

[0062] The buffer controller selects the first, second, 
third and fourth register locations to which buffer ad- 
dresses 11, 4, 8 and 6 are written, as shown in Fig. 2H 
(although other register locations may be selected, as 
will be appreciated). In addition, the host pointer HALP 
is set to point to the first register location and the host 
transfer block counter is set to a count of 4. At this time, 
the disc transfer block count remains at zero. For the 
present data transfer operatbn, since data blocks are 
not read from the disc, the controller makes no change 
in the position of the disc pointer DALP. Now, to execute 
this data transfer, the buffer address stored in the reg- 
ister location to which the host pointer HALP points is 
read and the data block loaded into that buffer address 
is transferred to the host. The host transfer block count 
is decremented and the host pointer then advances to 
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the next successive register location to repeat this proc- 
ess. Thus, buffer address 11 is read from the first stor- 
age location, data block 15 stored in buffer address 11 
is transferred to the host, and the host pointer HALP ad- 
vances to the second register location. In this manner, 
data blocks 15, 121, 221 and 31 5 are transferred, in se- 
quence, from buffer 102 to the host. The controller ter- 
minates this transfer operation after data block 315 is 
transferred, at which time the host pointer will have ad- 
vanced to the fifth register location, as shown in Fig. 2H, 
and the host transfer block count will have been decre- 
mented to zero. 

[0063] From the foregoing description, it is appreciat- 
ed that, even though data blocks are stored in fragment- 
ed form in buffer 102, an address list is compiled by the 
controller in list register 104 to identify, in sequence, 
those buffer addresses in which the proper order of data 
blocks stored in buffer 102 may be read to the host. The 
host pointer HALP identifies the first buffer address in 
this order, thereby facilitating the reading of data blocks 
in the sequence called for by the host. 

[0064] While the present invention has been particu- 
larly shown and described with reference to a preferred 
embodiment thereof, it will be readily appreciated by 
those of ordinary skill in the art that various changes and 
modifications may be made. 

[0065] For example, disc controller 40 of Fig. 1 has 
been described in the context of circuit, or hardware, im- 
plementation thereof. However, it will be recognized that 
many of the functions described therefor may be imple- 
mented by software. Furthermore, although buffer ad- 
dresses have been stored in successive register loca- 
tions in list register 104, the sequence of such locations 
need not be successive. In that event, advance circuit 
30 may control the disc pointer (and, similarly, advance 
circuit 34 may control the host pointer) to establish a 
desired sequence of register locations in which the buff- 
er addresses are stored. 



Claims 

1. A method of managing a buffer memory (14, 102) 
which communicates with first (12) and second data 
devices (10), said buffer memory (14, 102) having 
addressable locations into which data blocks (81, 
82, 83) are written and from which data blocks (81 , 
82, 83) are read, characterised by the steps of; 

writing successive series of data blocks (81 , 82, 
83) from said first device (1 2) into available, not 
necessarily sequential, locations of said buffer 
memory (14, 102), the data blocks (81 , 82, 83) 
in a respective series being in a sequential or- 
der; 

creating, in a list register (22, 104) having reg- 
ister locations, an ordered address list of buffer 
memory addresses (1, 2, 3) which identify the 



addressable locations of said buffer memory 
(14, 102) into which the latest series of data 
blocks (81 , 82, 83) is written, the register loca- 
tions in which said ordered list is created being 
s in sequence equal to said sequential order of 

the data blocks (81 , 82, 83) in said latest series; 
indicating the register location in which is 
stored the buffer memory address (1) of the first 
data block (81) in said series to be read from 
io said buffer memory (14,1 02) to said second de- 

vice (10); and 

progressively indicating the register locations 
in said sequence in said ordered address list 
which contain the buffer memory addresses (2, 
is 3) which store additional data blocks (82, 83) in 

said series to read said additional data blocks 
(82, 83) from said buffer memory (14, 102) to 
said second device (10). 

20 2. The method of Claim 1 wherein the step of writing 
a series of data blocks (81, 82, 83) into said buffer 
memory (14, 102) comprises providing a write 
pointer (24) to identify a register location in said list 
register (22, 104), reading the buffer memory ad- 
25 dress (1 ) stored in the register location identified by 
the write pointer (24), writing a data block (81) into 
the buffer memory address (1) read from the regis- 
ter location identified by the write pointer (24), and 
advancing said write pointer (24) to identify a next 
30 register location. 

3. The method of Claim 1 or 2 wherein said step of 
creating an ordered address list comprises loading 
into a selected number of register locations of said 

35 list register (22, 1 04) respective buffer memory ad- 
dresses (1,2,3) into which the series of data blocks 
(81 , 82, 83) is to be written. 

4. The method of Claim 3 wherein buffer memory ad- 
40 dresses (1 , 2, 3) previously stored in at least some 

of said selected number of register locations are 
overwritten when the respective buffer memory ad- 
dresses (1 , 2, 3) into which the series of data blocks 
(81 , 82, 83) is to be written are loaded into said list 
4£ register (22, 104). 

5. The method of Claim 1 , 2, 3 or 4 wherein said step 
of creating an ordered list further comprises assign- 
ing selected buffer memory addresses (1, 2, 3) 

so which are for storing the series of data blocks (81 , 
82, 83) to be written therein.* 

6. The method of Claim 1 , wherein: 

ss said writing step comprises assigning selected, 

not necessarily sequential, buffer memory ad- 
dresses (1, 2, 3) to store data blocks (81, 82, 
83) included in successive series of data blocks 
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(81 , 82, 83) supplied from said first device (1 0), 
the data blocks (81, B2, 83) in a respective se- 
ries being in a sequential order; 
said creating step comprises loading into se- 
lected register locations of a list register (22, s 
104) the buffer memory addresses (1, 2, 3) 
which have been assigned to store the data 
blocks (81 , 82, 83) in a respective series, said 
selected register locations being in sequence 
equai to said sequential order of the data blocks 
(81 , 82, 83) in the latest series; 
said writing step comprises reading buffer ad- 
dresses (1 , 2, 3) from an ordered list of the se- 
quence of register locations and writing a re- 
spective data block (81) into a buffer address 15 

(1 ) read from a register location; and 

said step of progressively indicating the regis- 
ter locations comprises accessing progressive 
register locations in said sequence to retrieve 
buffer memory addresses (2, 3) loaded therein 20 
for transferring to said second device (12) the 
data blocks (82, 83) stored in the retrieved buff- 
er memory addresses (2, 3). 

7. The method of Claim 6 wherein the register loca- 25 
tions in said ordered list of register locations into 
which the assigned buffer memory addresses (1 , 2, 

3) are loaded differs from said progressive register 
locations from which buffer memory addresses are 
retrieved. 30 

8. The method of Claim 6 or 7 wherein the step of read- 
ing buffer memory addresses (1 , 2, 3) from said or- 
dered list of register locations comprises: 

35 

initially pointing to the register location in which 
is loaded the buffer memory address (1 ) which 
is assigned to the first data block (81) in said 
series, and pointing to a next register location 

(2) when a data block (82) from said first device *o 
(12) is written into the buffer memory address 

( 1 ) read from the previously pointed register lo- 
cations. 

9. The method of Claim 8 wherein the step of pointing 45 
to a next register location continues from location 

to location in response to the writing of a data block 
(81 ) intoa respective buffer memory address (1 ) un- 
til all of the data blocks (81, 82, 83) in said series 
have been written into their respectively assigned 
buffer memory addresses (1 , 2, 3). 

10. The method of Claim 6, 7, 8 or 9 wherein the step 
of loading the assigned buffer memory addresses 

(1, 2, 3) into selected register locations includes $s 
overwriting buffer memory addresses (1, 2, 3) that 
may have been loaded previously into said register 
locations. 



11 . The method of any of Claims 6 to 10 wherein the 
step of accessing progressive register locations to 
retrieve buffer memory addresses (1,2,3) compris- 
es initially identifying the register location in which 
is loaded the buffer memory address (1) assigned 
to the first data block (81) in a series supplied from 
said first device (12), and identifying a next register 
location (2) when a data block is transferred to the 
second device (1 0) from the buffer memory address 
(1) retrieved from the previously identified register 
location. 

12. The method of Claim 11 wherein the step of identi- 
fying a next successive register location continues 
from location to location in response to the transfer- 
ring of a data block from a respective buffer memory 
address (1) until all of the data blocks (81 , 82, 83) 
in said series have been transferred. 

13. The method of any of Claims 6 to 12 wherein said 
step of assigning selected buffer memory address- 
es (1 , 2, 3) to store data blocks (81 , 82, 83) includes 
assigning a buffer memory address (1) that may 
presently store a data block (8 1 ), such that the pres- 
ently stored data block (81 ) is overwritten by a new 
data block (82) included in the series of data blocks 
(81, 82, 83) supplied from said first device (12). 

14 . Apparatus for transferring data from a first device 
(1 2) to a second device (10), wherein a buffer mem- 
ory (14, 102) having addressable locations stores 
successive series of data blocks (81 , 82, 83) re- 
ceived from said first device (12) in addresses se- 
lected by a buffer controller (16), the data blocks 
(81 , 82, 83) in a respective series being in a sequen- 
tial order, said apparatus comprising: 

buffer write means (18) for writing a data block 
(81) from said first device into the buffer mem- 
ory; and 

transfer means for transferring to said second 
device (12) the data blocks stored in the buffer 
memory (14, 102); characterised by: 
list register means (22, 104) having plural reg- 
ister locations for storing buffer memory ad- 
dresses (1 , 2, 3) written thereinto by said buffer 
controller (16), said buffer memory addresses 
(1 , 2, 3) being written into sequential register 
locations, the sequence of which is equal to 
said sequential order of the data blocks (31 , 82, 
83) in the last received series, said buffer write 
means (1 8) writing the data block (81 ) from said 
first device (12) into the buffer memory address 
(1 ) read from said list register means (22, 1 04); 
first pointer means (26) for reading out the buff- 
er memory addresses (1, 2, 3) written into the 
sequence of register locations in said list regis- 
ter means (22, 104) to create an ordered list of 
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buffer memory addresses (1 , 2, 3); and 
second pointer means (24) for accessing pro- 
gressive locations (2, 3) of said list register 
means (22) to retrieve therefrom the ordered 
list ol buffer memory addresses, said transfer 
means transferring to said second device (12) 
the data blocks (82, 83) stored in the buffer 
memory (1 4, 1 02) at the retrieved buffer mem- 
ory addresses (2, 3). 

15. The apparatus of Claim 14 wherein the number of 
register locations of the list register means (22, 104) 
from which buffer memory addresses (1, 2, 3) are 
read by said first pointer means (26) differs from the 
number of register locations of the list register 
means (22, 104) from which buffer memory ad- 
dresses (1 , 2, 3) are retrieved by said second point- 
er means (24). 

16. The apparatus of Claim 14 or 15 wherein the data 
blocks (81, 82, 83) written into the buffer memory 
(14, 102) are called for by said second device (10) 
and are included in a series of data blocks (81 , 82, 
83), and wherein said controller (16) is operable to 
set said first pointer means (26) to the register lo- 
cation of said list register means (22, 104) in which 
is stored the buffer memory address (1 ) selected by 
said controller to store the first data block (81 ) in the 
series called for by said second device (10). 

17. The apparatus of Claim 14, 15 or 16 further com- 
prising means for advancing said first pointer 
means (26) to a next register location in said or- 
dered list when a data block (81 ) is written into the 
buffer memory address (1) last read from said list 
register means. 



ten into buffer memory addresses (8, 9) selected by 
said controller, which buffer memory addresses are 
stored in said list register means (22, 104); and 
wherein said means for advancing said second 
s pointer means (24) includes means for stopping 
said second pointer means (24) after the last data 
block (223) in a series called for by said second de- 
vice (10) is transferred to said second device (10). 

21. The apparatus of any of Claims 14 to 20 wherein 
the progressive register locations of said list register 
means (22, 1 04) from which the buffer memory ad- 
dresses (1 , 2, 3) are retrieved differ from the select- 
ed register locations of said list register means (22, 
104) from which the buffer memory addresses (1, 
2, 3) are read, and wherein said controller (16) is 
operable to select a sequence of register locations 
and to write into the register locations of said select- 
ed sequence designated buffer memory addresses 
which subsequently are retrieved from said select- 
ed sequence of register locations by said second 
pointer means (24) to transfer to said second device 
(1 0) those data blocks (81 , 82, 83) which are stored 
in the retrieved buffer memory addresses (1 , 2, 3). 

22. The apparatus of any of Claims 14 to 21 wherein 
said controller (16) is operable to designate those 
buffer memory addresses (1, 2, 3) in which are 
stored data blocks (81 , 82. 83) called for by said 
second device. 

23. The apparatus of any of Claims 14 to 22 wherein 
said controller (16) is operable to overwrite buffer 
memory addresses (1, 2, 3) previously written into 

35 at least some of said selected register locations with 
newly selected buffer memory addresses (1 , 2, 3). 



10 
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30 



18. The apparatus of Claim 14, 15. 16, or 17 wherein 
said controller (16) is operable to set said second 
pointer (24) means to the register location of said 
list register means (22, 104) in which is stored the 
buffer memory address (1) selected by said control- 
ler (1 6) to store the first data block (81) in the series 
called for by said second device (12). 

19. The apparatus of any of Claims 14 to 18 further 
comprising means for advancing said second point- 
er means (24) to a next register location in said or- 
dered list when a data block (81) is transferred to 
said second device (12) from the buffer memory ad- 
dress (1) last retrieved from a register location in 
said list register means (22, 104). 

20. The apparatus of Claim 19 wherein said controller 
(16) is operable to prefetch data blocks (222, 223) 
not called for by said second device (12), said 
prefetched data blocks (222, 223) and the data 
blocks called for by said second device being writ- 



24. The apparatus of Claim 23 wherein said controller 
(16) is operable to select buffer memory addresses 
40 (2, 3) to be written into said list register means (22, 

104) and to have data blocks (175, 176) written 
thereinto by said buffer write means (18), wherein 
said selected buffer memory addresses (2, 3) al- 
ready store data blocks (82, 83) that had been pre- 
45 viously written thereinto, whereby the previously 
stored data blocks (82, 83) are overwritten by new 
data blocks (175, 176) received from said first de- 
vice (12). 

50 25. The apparatus of Claim 1 6 wherein the data blocks 
(81 , 82, 83) written into the buffer memory (1 4, 1 02) 
are called for by said second device (10) and are 
included in a series of plural data blocks (81, 82, 
83), wherein said controller (16) is operable to set 
ss both said first pointer means (24) to the register lo- 
cation of said list register means (22, 104) in which 
is stored the buffer memory address (1 ) selected by 
said controller (16) to store the first data block (81) 
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in the series called tor by said second device (10), 
and further including means for advancing said first 
pointer means (26) to a number of register locations 
in said ordered list corresponding to the number of 
data blocks included in said series and means for s 
advancing said second pointer means (24) to ac- 
cess those register locations to which said first 
pointer means is advanced. 

3. 

TO 

Patentanspruche 

1. Verfahren zum Verwalten eines Pufferspeichers 
(14, 102), der mit ersten (12) und zweiten Daten- 
vorrichtungen (10) kommunizierl, welcher Puffer- is 
speicher (14, 102) adressierbare Platze hat, an die 
Datenblocke (81, 82, 83) geschrieben werden und 4. 
aus denen Datenblocke (81, 82, 83) gelesen wer- 
den, gekennzeichnet durch die folgenden Schritte: 

20 

Schreiben von sukzessiven Serien von Daten- 
blocken (81 , 82, 83) von der ersten Vorrichtung 
( 1 2) an verfugbare, nicht unbedingt sequentiel- 
le Platze des Pufferspeichers (14, 102), wobei 
die Datenblocke (81 , 82, 83) in einer jeweiligen 25 
Serie eine sequentielle Reihenfolge haben; 5. 

Erstellen, in einem Listenregister(22, 104), das 
Registerplatze hat, einer geordneten Adres- 
senliste von Pufferspeicheradressen (1, 2, 3), 
welche die adressierbaren Platze des Puffer- 30 
speichers (14, 102) identifizieren, an die die 
neueste Serie von Datenblocken (81 , 82, 83) 
geschrieben wird, wobei die Registerplatze, an 6. 
denen die geordnete Liste erstellt wird, hin- 
sichtlich der Folge der sequenliellen Reihenfol- 35 
ge der Datenblocke (81 , 82, 83) in der neuesten 
Serie gleich sind; 

Bezeichnen des Registerplatzes, an dem die 
Pufferspeicheradresse (1) des ersten Daten- 
blocks (81 ) in der Serie gespeichert ist, der aus *o 
dem Pufferspeicher (14, 102) zu der zweiten 
Vorrichtung (10) zu lesen ist; und 
progressives Bezeichnen der Registerplatze in 
der genannten Folge in der geordneten Adres- 
senliste, welche die Pufferspeicheradressen 45 
(2, 3) enthalten, die zusatzliche Datenblocke 
(82, 83) in der Serie speichern, um die zusatz- 
lichen Datenblocke (82, 83) aus dem Puffer- 
speicher (14, 102) zu der zweiten Vorrichtung 
(10) zu lesen. 50 

2. Verfahren nach Anspruch 1, bei dem der Schritt 
zum Schreiben einer Serie von Datenblocken (81, 

82, 83) in den Pufferspeicher (14, 102) das Verse- 
hen eines Schreibzeigers (24) umfaBt, um einen ss 
Registerplatz in dem Listenregister (22, 104) zu 
identifizieren, das Lesen der Pufferspeicheradres- 
se (1 ), die an dem Registerplatz gespeichert ist, der 



durch den Schreibzeiger (24) identrfiziert wird, das 
Schreiben eines Datenblocks (81 ) in die Pufferspei- 
cheradresse (1 ), die von dem Registerplatz gelesen 
wurde, der durch den Schreibzeiger (24) identifi- 
ziert wurde, und das Vorrucken des Schreibzeigers 
(24), um einen nachsten Registerplatz zu identifi- 
zieren. 

Verfahren nach Anspruch 1 Oder 2, bei dem der 
Schritt zum Erstellen einer geordneten Adressenli- 
ste das Laden von jeweiligen Pufferspeicheradres- 
sen (1 , 2, 3), in die die Serie von Datenblocken (81 , 
82, 83) zu schreiben ist, an eine selektierte Anzahl 
von Registerplatzen des Listenregisters (22, 104) 
umfaBt. 

Verfahren nach Anspruch 3, bei dem Pufferspei- 
cheradressen (1 , 2, 3), die zuvor an wenigstens ei- 
nigen von der selektierten Anzahl von Registerplat- 
zen gespeichert waren, Oberschrieben werden, 
wenn die jeweiligen Pufferspeicheradressen (1, 2, 
3), in die die Serie von Datenblokken (81, 82, 83) 
zu schreiben ist, in das Listenregister (22, 104) ge- 
laden werden. 

Verfahren nach Anspruch 1 , 2, 3 Oder 4, bei dem 
der Schritt zum Erstellen einer geordneten Liste fer- 
ner das Zuordnen von selektierten Pufferspeicher- 
adressen (1, 2, 3) umfaBt, die zum Speichern der 
Serie von Datenblocken (81 , 82, 83) dienen, die hin- 
einzuschreiben sind. 

Verfahren nach Anspruch 1, bei dem: 

der Schreibschritt das Zuordnen von selektier- 
ten, nicht unbedingt sequentiellen Pufferspei- 
cheradressen (1 , 2, 3) umfaBt, um Datenblocke 
(81, 82, 83) zu speichern, die in sukzessiven 
Serien von Datenblocken (81, 82, 83) enthalten 
sind, die von der ersten Vorrichtung (10) zuge- 
fuhrt werden, welche Datenblocke (81. 82, 83) 
in einer jeweiligen Serie eine sequentielle Rei- 
henfolge haben; 

der Erstellungsschritt das Laden der Puffer- 
speicheradressen (1 , 2, 3), die zugeordnet wor- 
den sind, um die Datenblocke (81, 82, 83) in 
einer jeweiligen Serie zu speichern, an selek- 
tierte Registerplatze eines Listenregisters (22, 
104) umfaBt, welche selektierten Registerplat- 
ze hinsichtlich der Folge der sequentiellen Rei- 
henfolge der Datenblocke (81, 82, 83) in der 
neuesten Serie gleich sind; 
der Schreibschritt das Lesen von Pufferadres- 
sen (1,2,3) aus einer geordneten Liste der Fol- 
ge von Registerplatzen umfaBt, und das 
Schreiben eines jeweiligen Datenblocks (81 ) in 
eine Pufferadresse (1 ), die von einem Register- 
platz gelesen wurde; und 
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der Schritt zum progressiven Bezeichnen der 
Registerplatze das Zugreifen auf progressive 
Registerplatze in der genannten Folge umfaGt, 
um Putferspeicheradressen (2, 3) herauszusu- 
chen, die an ihnen geladen sind, zum Gbertra- 
gen der Datenblocke (82, 83), die in den her- 
ausgesuchten Putferspeicheradressen (2, 3) 
gespeichert sind, zu der zweiten Vorrichtung 
( 12 ). 

7. Verfahren nach Anspruch 6, bei dem sich die Regi- 
sterplatze in dergeordneten Liste von Registerplat- 
zen, an die die zugeordneten Pufferspeicheradres- 
sen (1 , 2, 3) geladen werden, von den progressiven 
Registerplatzen unterscheiden, aus denen Puffer- 
speicheradressen herausgesucht werden. 

8. Verfahren nach Anspruch 6 Oder 7, bei dem der 
Schritt zum Lesen von Putferspeicheradressen (1, 
2, 3) aus der geordneten Liste von Registerplatzen 
umfaGt: 

Zeigen, zu Beginn, auf den Registerplatz, an 
dem die Puflerspeicheradresse (1 ) geladen ist, 
die dem ersten Datenblock (81 ) in der Serie zu- 
geordnet ist, und Zeigen auf einen nachsten 
Registerplatz (2), wenn ein Datenblock (82) 
von der ersten Vorrichtung (12) in die Puffer- 
speicheradresse (1) geschrieben wird, die von 
den Registerplatzen gelesen wurde, auf die zu- 
vor gezeigt wurde. 

9. Verfahren nach Anspruch 8, bei dem sich der Schritt 
zum Zeigen auf einen nachsten Registerplatz ais 
Reaktion auf das Schreiben eines Datenblocks (81 ) 
in eine jeweilige Pufferspeicheradresse (1) von 
Platzzu Platzfortsetzt, bisalle Datenblocke (81, 82, 
83) in der Serie in ihre jeweilig zugeordneten Puf- 
ferspeicheradressen (1, 2, 3) geschrieben worden 
sind. 

10. Verfahren nach Anspruch 6, 7, 8 Oder 9, bei dem 
der Schritt zum Laden der zugeordneten Puffer- 
speicheradressen (1, 2, 3) an seiektierte Register- 
platze das Uberschreiben von Pufferspeicher- 
adressen (1 , 2, 3) enthalt, die zuvor an die genann- 
ten Registerplatze geladen worden sein konnen. 

11. Verfahren nach irgendeinem der Anspruche 6 bis 
10, bei dem der Schritt zum Zugreifen auf progres- 
sive Registerplatze, um Putferspeicheradressen (1 , 
2, 3) herauszusuchen, zu Beginn das Identifizieren 
des Registerplatzes umfaBt, an dem die Pufferspei- 
cheradresse (1) geladen ist, die dem ersten Daten- 
block (81 ) in einer Serie zugeordnet ist, der von der 
ersten Vorrichtung (12) zugefuhrt wurde, und das 
Identifizieren eines nachsten Registerplatzes (2), 
wenn ein Datenblock von der Pufferspeicheradres- 



se (1), die aus dem zuvor identifizierten Register- 
platz herausgesucht wurde, zu der zweiten Vorrich- 
tung (10) Gbertragen wird. 

s 12. Verfahren nach Anspruch 11, bei dem sich der 
Schritt zum Identifizieren eines nachsten sukzessi- 
ven Registerplatzes als Reaktion auf das Ubertra- 
gen eines Datenblocks aus einer jeweiligen Puffer- 
speicheradresse (1) von Platz zu Platz fortsetzt, bis 
io alle Datenblocke (81 , 82, 83) in der genannten Se- 
rie Gbertragen worden sind. 

13. Verfahren nach irgendeinem der AnsprGche 6 bis 
12, bei dem der Schritt zum Zuordnen von selek- 
is tierten Putferspeicheradressen (1 , 2, 3), um Daten- 
blocke (81 , 82, 83) zu speichern, das Zuordnen ei- 
ner Pufferspeicheradresse (1) enthalt, die gegen- 
wartig einen Datenblock (81) speichern kann, so 
daB der gegenwartig gespeicherte Datenblock (81 ) 
20 durch einen neuen Datenblock (82) uberschrieben 
wird, der in der Serie von Datenblocken (81 , 82, 83) 
enthalten ist, die von der ersten Vorrichtung (12) zu- 
gefuhrt werden. 

25 14. Vorrichtung zum Gbertragen von Daten von einer 
ersten Vorrichtung (12) zu einer zweiten Vorrich- 
tung (10), bei der ein Pufferspeicher (14, 102), der 
adressierbare Platze hat, sukzessive Serien von 
Datenblocken (81, 82, 83), die von der ersten Vor- 
30 richtung (12) empfangen werden, in Adressen spei- 
chert, die durch einen Puffercontroller (16) selek- 
tiert werden, wobei die Datenblocke (81, 82, 83) in 
einer jeweiligen Serie eine sequentielle Reihenfol- 
ge haben, welche Vorrichtung umfaBt: 

35 

ein Pufferschreibmittel (18) zum Schreiben ei- 
nes Datenblocks (81) von der ersten Vorrich- 
tung in den Pufferspeicher; und 
ein Gbertragungsmittel zum Gbertragen der 
40 Datenblocke, die in dem Pufferspeicher (14, 

102) gespeichert sind, zu der zweiten Vorrich- 
tung (12); gekennzeichnet durch: 
ein Listenregistermittel (22, 104), das viele Re- 
gisterplatze zum Speichern von Pufferspei- 
45 cheradressen (1, 2, 3) hat, die durch den Puf- 

fercontroller (16) hineingeschrieben werden, 
welche Putferspeicheradressen (1 , 2, 3) an se- 
quentielle Registerplatze geschrieben werden, 
deren Folge der sequentiellen Reihenfolge der 
30 Datenblocke (61 , 82, 83) in der neuesten emp- 

fangenen Serie gleich ist, welches Puffer- 
schreibmittel (18) den Datenblock (81) von der 
ersten Vorrichtung (12) in die Pufferspeicher- 
adresse (1) schreibt, die aus dem Listenregi- 
55 stermittel (22, 104) gelesen wurde; 

ein erstes Zeigermittel (26) zum Auslesen der 
Putferspeicheradressen (1 , 2, 3), die in die Fol- 
ge von Registerplatzen in dem Listenregister- 
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mittel (22, 104) geschrieben sind, urn eine ge- 
ordnete Liste von Pufferspeicheradressen (1, 

2, 3) zu erstellen; und 

ein zweites Zeigermittel (24) zum Zugreifen auf 
progressive Platze (2, 3) des Listenregistermit- 5 
tels (22), um aus ihnen die geordnete Liste von 
Pufferspeicheradressen herauszusuchen, wel- 
ches Ubertragungsmittel die Datenblocke (82, 

83), die in dem Pufferspeicher (14, 102) in den 
herausgesuchten Pufferspeicheradressen (2, io 
3) gespeichert sind, zu der zweiten Vorrichtung 
(12) ubertragt. 

15. Vorrichtung nach Anspruch 14, bei der sich die An- 
zahl von Registerplatzen des Listenregistermittels 
(22, 104), von denen Pufferspeicheradressen (1 , 2, 

3) durch das erste Zeigermittel (26) gelesen wer- 
den, von der Anzahl von Registerplatzen des U- 
stenregistermittels (22, 104) unterscheidet, aus de- 
nen Pufferspeicheradressen (1, 2, 3) durch das 20 
zweite Zeigermittel (24) herausgesucht werden. 

16. Vorrichtung nach Anspruch 14 oder 15, bei der die 
Datenblocke (81, 82, 83), die in den Pufferspeicher 
(14, 102) geschrieben werden, durch die zweite 25 
Vorrichtung (10) aufgerufen werden und in einer 
Serievon Datenblocken (81, 82, 83)enthalten sind, 
und bei der der Controller (16) betriebsfahig ist, um 
das erste Zeigermittel (26) auf den Registerplatz 
des Listenregistermittels (22, 104) einzustellen, an 30 
dem die Pufferspeicheradresse (1) gespeichert ist, 

die durch den Controller selektiert wurde, um den 
ersten Datenblock (81) in der Serie zu speichern, 
die durch die zweite Vorrichtung (10) aufgerufen 
wurde. 35 

17. Vorrichtung nach Anspruch 14, 15 Oder 16, femer 
mit einem Mittel zum Vorrucken des ersten Zeiger- 
mittels (26) auf einen nachsten Registerplatz in der 
geordneten Liste, wenn ein Datenblock (81) in die 40 
Pufferspeicheradresse (1) geschrieben wird, die 
zuletztausdem Listenregistermittel gelesen wurde. 

18. Vorrichtung nach Anspruch 14, 15, 16 oder 17, bei 

der der Controller (16) betriebsfahig ist, um das 45 
zweite Zeigermittel (24) auf den Registerplatz des 
Listenregistermittels (22, 104) einzustellen, an dem 
die Pufferspeicheradresse (1) gespeichert ist, die 
durch den Controller (16) selektiert wurde, um den 
ersten Datenblock (81) in der Serie zu speichern, 50 
die durch die zweite Vorrichtung (12) aufgerufen 
wurde. 

19. Vorrichtung nach irgendeinem der Anspruche 14 

bis 18, ferner mit einem Mittel zum Vorrucken des ss 
zweiten Zeigermittels (24) auf einen nachsten Re- 
gisterplatz in der geordneten Liste, wenn ein Daten- 
block (81) aus der Pufferspeicheradresse (1), die 



zuletzt aus einem Registerplatz in dem Listenregi- 
stermittel (22 : 104) herausgesucht wurde, zu der 
zweiten Vorrichtung (12) Obertragen wird. 

20. Vorrichtung nach Anspruch 19, bei der der Control- 
ler (16) betriebsfahig ist, um Datenblocke (222, 
223), die durch die zweite Vorrichtung (12) nicht 
aufgerufen wurden, im voraus zu holen, welche im 
voraus geholten Datenblocke (222, 223) und die 
Datenblocke, die durch die zweite Vorrichtung auf- 
gerufen wurden, in Pufferspeicheradressen (8, 9) 
geschrieben werden, die durch den Controller se- 
lektiert wurden, welche Pufferspeicheradressen in 
dem Listenregistermittel (22, 1 04) gespeichert sind; 
und bei der das Mittel zum Vorrucken des zweiten 
Zeigermittels (24) ein Mittel zum Stoppen des zwei- 
ten Zeigermittels (24) enthaft, nachdem der letzte 
Datenblock (223) in einer Serie, die durch die zwei- 
te Vorrichtung (10) aufgerufen wurde, zu der zwei- 
ten Vorrichtung (10) ubertragen ist. 

21. Vorrichtung nach irgendeinem der Anspruche 14 
bis 20, bei der sich die progressiven Registerplatze 
des Listenregistermittels (22, 104), aus denen die 
Pufferspeicheradressen (1, 2, 3) herausgesucht 
werden, von den selektierten Registerplatzen des 
Listenregistermittels (22, 104) unterscheiden, von 
denen die Pufferspeicheradressen (1 , 2, 3) gelesen 
werden, und bei der der Controller (16) betriebsfa- 
hig ist, um eine Folgevon Registerplatzen zu selek- 
tieren und an die Registerplatze der selektierten 
Folge benannte Pufferspeicheradressen zu schrei- 
ben, die anschlieBend aus der selektierten Folge 
von Registerplatzen durch das zweite Zeigermittel 
(24) herausgesucht werden, um jene Datenblocke 
(81, 82, 83), die in den herausgesuchten Puffer- 
speicheradressen (1, 2, 3) gespeichert sind, zu der 
zweiten Vorrichtung (10) zu ubertragen. 

22. Vorrichtung nach irgendeinem der AnsprOche 14 
bis 21 , bei dem der Controller (16) betriebsfahig ist, 
um jene Pufferspeicheradressen (1 , 2, 3) zu benen- 
nen, in denen Datenblocke (81, 82, 83) gespeichert 
sind, die durch die zweite Vorrichtung aufgerufen 
wurden. 

23. Vorrichtung nach irgendeinem der Anspruche 14 
bis 22, bei der der Controller (16) betriebsfahig ist, 
um Pufferspeicheradressen (1, 2, 3), die zuvor an 
wenigstens einige der selektierten Registerplatze 
geschrieben wurden, mit neu selektierten Puffer- 
speicheradressen (1, 2, 3) zu uberschreiben. 

24. Vorrichtung nach Anspruch 23, bei der der Control- 
ler (16) betriebsfahig ist, um Pufferspeicheradres- 
sen (2, 3) zu selektieren, die in das Listenregister- 
mittel (22, 104) zu schreiben sind und in die durch 
das Pufferschreibmittel (18) Datenblocke (175, 




